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INTERPAGE PROLOGUE TO PROTECT VIRTUAL ADDRESS MAPPINGS 
BACKGROUND OF THE INVENTION 
Field Of The Invention 

5 This invention relates to computer systems and, more particularly, to 
methods and apparatus for assuring consistency of translated 
instructions being executed by a microprocessor which dynamically 
translates instructions from a target to a host instruction set. 

History Of The Prior Art 

10 Recently, a new microprocessor was developed which combines a simple 
but very fast host processor (called a "morph host") and software (referred 
to as "code morphing software") to execute application programs designed 
for a processor having an instruction set different than the instruction set 
of the morph host processor. The morph host processor executes the 

15 code morphing software which translates the application programs 

dynamically into host processor instructions which are able to accomplish 
the purpose of the original software. As the instructions are translated, 
they are stored in a translation buffer where they may be executed 
without further translation. Although the initial translation of a program 

20 is slow, once translated, many of the steps normally required for 

hardware to execute a program are eliminated. The new microprocessor 
has proven able to execute translated "target" programs as fast as the 
"target" processor for which the programs were designed. 

The new microprocessor is described in detail in U. S. patent 5,832,205, 
25 Memory Controller For A Microprocessor For Detecting A Failure Of 

Speculation On The Physical Nature Of A Component Being Addressed , 
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Kelly et al, November 3, 1998, assigned to the assignee of the present 
invention. 

One reason that the new processor is able to execute programs rapidly is 
its ability to link together sequences of translations that occur frequently 
into very long sequences. Linking eliminates many of the steps which 
would be necessary to retrieve individually the various translations for 
execution. The process by which this is accomplished is explained in 
detail in the above-mentioned patent. 

One problem that must be resolved for a computer which executes host 
translations of a target program is that the target program typically 
defines the sequences of target instructions which are to be executed by 
presenting a series of addresses at which those instructions are stored to 
the central processor as those target instructions are to be executed. The 
central processor reads the address of the instruction next to be executed, 
fetches that instruction from memory, and executes the instruction. 
When the target program being executed is defined by such a sequence of 
addresses yet the instructions being executed are host translations of 
those instructions which reside at other addresses, it is necessary to 
determine that each translated host instruction is, in fact, the result of a 
translation from a target instruction which is at the address (including 
the effect of address mapping) presented by the target program for 
execution. 



This is an especially difficult problem where sequences of translated 
instruction have been linked together in the manner described above in 
order to attain rapid execution. 
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It is desirable to improve the operation of a computer system which 
utilizes a microprocessor that translates programs dynamically from 
target instructions into host instructions able to accomplish the purpose 
of the original software by rapidly determining that a host instruction is a 
5 translation of a target instruction presented for execution. 

Summary Of The Invention 

It is, therefore, an object of the present invention to improve the operation 
of a computer system which utilizes a microprocessor to translate 
programs dynamically from target instructions into host microprocessor 
10 instructions able to accomplish the purpose of the original software by 
rapidly determining that a host instruction is a translation of a target 
instruction presented for execution. 

This and other objects of the present invention are realized in a computer 
which translates instructions from a target instruction set to a host 
15 instruction set by a process for testing the memory address of a target 
instruction to be executed against a copy of the memory address of the 
target instruction from which a translation of the target instruction was 
made, executing the translation if the addresses compare, and generating 
an exception if the addresses do not compare. 

20 These and other objects and features of the invention will be better 

understood by reference to the detailed description which follows taken 
together with the drawings in which like elements are referred to by like 
designations throughout the several views. 
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Brief Description Of The Drawings 

Figures 1 is a block diagram illustrating a new microprocessor which is 
adapted to carry out the present invention. 

Figure 2 is a diagram illustrating some of the steps of a process for 
5 carrying out the invention. 

Figure 3 is a diagram illustrating some of the steps of another process for 
carrying out the invention. 

Figure 4 is another diagram illustrating the steps of a general process for 
carrying out the invention. 

10 Detailed Description 

Figure 1 illustrates a microprocessor 1 1 which may utilize the present 
invention. The microprocessor pictured is described in detail in U. S. 
patent 5,832,205. The microprocessor includes a floating point unit 12, 
an integer unit 13, a translation buffer 14 which is a part of system 
15 memory, target memory 15 which is another portion of system memory, 
and a translation lookaside buffer 18 which is a part of a memory 
management unit 19. 

As described above, the new microprocessor translates target instructions 
into host instructions which it executes. The target instructions are 
20 stored at addresses in a target portion of system memory while translated 
host instructions are stored at different addresses in a host portion of 
system memory. When a target program is being executed, an instruction 
pointer pointing to the address of each sequential target instruction to be 
executed is provided in an EIP register. The new processor reads the 
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instruction pointer, determines the address of the target instruction, and 
decides whether a host translation exists for that instruction. If no 
translation exists, then a new translation is generated, stored in host 
memory, and executed. 

5 If a translation exists, the code morphing software finds the translation 
and executes it. If the translation is not linked to any other translations, 
then after it has been executed software determines the next target 
instruction from the next instruction pointer (often herein referred to as 
the EIP value) in the EIP register,' determines whether a translation exists 

10 for this next target instruction, and continues with the process in the 
manner just described. 

On the other hand, if the translation which is being executed is linked to 
other translations, then the next host instruction to be executed is not 
determined by the target instruction EIP value. Instead, the next host 
15 instruction is determined by a jump command to the next translation 

placed at the end of the executing translation by a linking process of the 
code morphing software. 

In each case in which a next host translation is to be executed, it is 
important for the software to ascertain that the translation which is to be 

20 executed is a translation of the target instruction commanded by the 

target program which is being executed by means of the host translation 
and that both the target instruction EIP value and the physical address it 
maps to correspond and are correct. The translation to be executed must 
be a translation of the target instruction to which the EIP value points 

25 and which is stored at the physical address the EIP maps to if execution 
is to produce a correct result. 
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In order to be able to ascertain that the translation which is to be 
executed is a translation of the target instruction pointed to by the EIP 
value and stored at the physical address the EIP value maps to, the 
present invention stores for each translation the physical address in 
5 memory of the target instruction from which the translation was made, 
the EIP of that target instruction, and various context relating to the 
translation not pertinent to the present invention. 

When the instruction to be executed is being "dispatched" (responding to 
the next target instruction of the target program), the operation proceeds 

10 in a straightforward manner as shown in Figure 2. The code morphing 
software simply maps the EIP value to a physical address and finds the 
translation with the same EIP value and physical address. To accomplish 
this, the value in the EIP register is furnished to the code morphing 
software. The code morphing software adds the code segment base and 

15 the EIP value and furnishes the result to the translation lookaside buffer 
circuitry. The translation lookaside buffer circuitry utilizes this logical 
address to determine the physical page address pointed to by the EIP 
value. The physical page address and the low order bits of the sum of the 
code segment base and the EIP value are then combined to provide the 

20 physical address of the target instruction. With this physical address, a 
translation is found that matches this physical address and EIP value. If 
such a translation is found, control is transferred to it. If none is found, a 
new translation is made of the target instructions starting at that EIP 
value and physical address. 

25 However, when a first host translation is linked to one or more succeeding 
translations, the operation is much more complicated. Although the EIP 
value of the first translation in the sequence will have been used to check 
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that its physical address and the physical address stored with the first 
host translation are in fact the same, the next translation (translated 
instruction) is reached by a linking jump instruction which completes the 
execution of the first translation. Since such a jump instruction does not 

5 return control to the dispatching portion of the program but rather 

intentionally eliminates that portion of the program in order to attain 
speed, no check would normally be made to determine that the host 
instruction is a translation of the target instruction stored at the memory 
address pointed to by the EIP value at the physical address mapped to by 

10 the EIP value. 

Because the EIP value is changed in a fixed and predictable manner, it 
can be guaranteed that the EIP value of the second translation is correct 
when the two translations are chained together. However, the mapping of 
the EIP value of the second translation to a physical address may not be 
15 the same as the mapping of the EIP value of the first translation to a 

physical address so something must be done to assure that the mapping 
of the EIP value of the second translation is to the physical address of the 
second translation. 

The present invention assures that such check is, in fact, carried out by 
20 providing a process for accomplishing the consistency test in all 

situations where required. The jump instruction which accomplishes the 
linking is caused to point to a process which accomplishes the check and 
then moves to the linked translation if the test is met. If the test is not 
met, an exception is generated; and various solutions may be provided. It 
25 should be noted that the process of the present invention also provides a 
solution to situations in which an operating system has for some reason 
unmapped a particular memory page at which translated target 
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instruction are stored. The prologue process will indicate a failure when 
its test is conducted so that the link to the next translation will not be 
executed. At that point, the code morphing software may roll back 

■ 

execution to the last consistent point from which some other method for 
5 executing the target instructions may take place. 

In one embodiment of the invention, the process (shown in Figure 3) for 
accomplishing the check utilizes the EIP value designating the next target 
instruction and the code segment base to determine the virtual address 
pointed to by the EIP value, determines the physical address of the target 

10 instruction by a lookup, and then compares this physical address with 

the physical address of the target instruction stored for the translation. If 
the addresses are the same, the linked translation is executed. If the 
addresses differ, an exception is generated; and execution is rolled back 
to the last point at which consistent state existed and some other method 

15 of executing the target instruction is undertaken. At that point, the 

succeeding translation can be invalidated; and another translation or an 
interpretation of the target instructions can be undertaken. Alternatively, 
the succeeding translation may remain valid, but its link to the preceding 
translation broken so that the first translation no longer proceeds directly 

20 to the second. 

The need for this general test may be eliminated if the EIP value for the 
succeeding translation maps to an address on the same memory page as 
the EIP stored for the preceding translation because the consistency test 
will already have been conducted for the memory page and the prior 
25 translation will not have changed the mapping. If the logical addresses 
are on the same memory page, then the physical addresses are also on 
the same memory page. The information to determine this is available 
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from the EIP values of the preceding and succeeding translations and the 
physical address of the first target instruction of the preceding 
translations. The EIP value furnished by the target program and the 
physical address provide sufficient information to determine whether the 
5 stored EIP values saved for the host translation are on the same memory 
page. 

The process of the present invention may be utilized in at least two 
distinct ways which are both shown in figure 3 of the drawing. If it is 
known that the translation will be linked to a previous translation when it 
10 is translated and a check of the physical address is required, then the 
prologue process (described above and illustrated in Figure 3) may be 
included in the translation. In such as case, the preceding translation 
merely jumps to the next translation where the address consistency 
process of the prologue is executed before the translation is executed. 

15 If, on the other hand, it is not known when the translation is made 

whether it will be linked to another translation or not, then the prologue 
process is generated as a separate short prologue when the linking of the 
two translations occurs. At this time, the preceding translation is 
provided a jump instruction to the prologue process; and the prologue 

20 completes (if the test is met) with another jump instruction to the 
succeeding translation. 

Another manner of utilizing the prologue process would be to incorporate 
what started as a separate prologue into a linked translation at the time 
of linking. 

25 A single translation may include translations from target code which 

appears on two different pages. In this case, the translation must include 
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code for performing the EIP mapping and physical address consistency 
check described above for target instructions on any page other than the 
page of the first target instruction. 

Although the present invention has been described in terms of a preferred 
5 embodiment, it will be appreciated that various modifications and 

alterations might be made by those skilled in the art without departing 
from the spirit and scope of the invention. The invention should therefore 
be measured in terms of the claims which follow. 



What Is Claimed Is: 
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Claim 1 . In a computer which translates instructions from a target 
instruction set to a host instruction set, a method for determining validity 
of a translation of a target instruction linked to an earlier translation 
comprising the steps of: 

5 testing a memory address of a target instruction to be executed against a 
copy of the memory address of the target instruction from which a 
translation of the target instruction was made, 

executing the translation if the addresses compare, and 

generating an exception if the addresses do not compare. 

10 Claim 2 A method as claimed in Claim 1 in which the step of testing a 
memory address of a target instruction to be executed against a copy of 
the memory address of the target instruction from which a translation of 
the target instruction was made is a process separate from the translation 
of the target instruction. 

15 Claim 3. A method as claimed in Claim 1 in which the step of testing a 
memory address of a target instruction to be executed against a copy of 
the memory address of the target instruction from which a translation of 
the target instruction was made is included as a part of the translation of 
the target instruction. 

20 Claim 4. A method as claimed in Claim 1 which includes an additional 
step of copying a memory address of a target instruction when a 
translation of the target instruction is made and linked to an earlier 
translation. 
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Claim 5. A method as claimed in Claim 1 which includes additional 
steps of copying a memory address of a target instruction when a 
translation of the target instruction is made, and 

storing the memory address of a target instruction for comparison with a 
5 memory address of a target instruction to be executed. 

Claim 6. A method as claimed in Claim 1 which includes the additional 
step of executing the translation without testing a memory address of a 
target instruction to be executed against a copy of the memory address of 
the target instruction from which a translation of the target instruction 
10 was made if testing can be safely eliminated. 

Claim 7. A method as claimed in Claim 1 which includes the additional 
step of executing the translation without testing a memory address of a 
target instruction to be executed against a copy of the memory address of 
the target instruction from which a translation of the target instruction 
15 was made if the memory addresses are on the same memory page. 

Claim 8. Computer implemented software means for determining 
validity of a translation of a target instruction linked to an earlier 
translation in a computer which translates instructions from a target 
instruction set to a host instruction set comprising: 

20 means for testing a memory address of a target instruction to be executed 
against a copy of the memory address of the target instruction from which 
a translation of the target instruction was made, 

means for executing the translation if the addresses compare, and 

means for generating an exception if the addresses do not compare. 
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Claim 9. Computer implemented software means as claimed in Claim 8 
in which the means for testing a memory address of a target instruction 
to be executed against a copy of the memory address of the target 
instruction from which a translation of the target instruction was made 
5 includes means separate from the translation of the target instruction. 

Claim 10. Computer implemented software means as claimed in Claim 8 
in which the means for testing a memory address of a target instruction to 
be executed against a copy of the memory address of the target 
instruction from which a translation of the target instruction was made is 
10 a part of the translation of the target instruction. 

Claim 1 1 . Computer implemented software means as claimed in Claim 8 
which includes means for copying a memory address of a target 
instruction when a translation of the target instruction is made and 
linked to an earlier translation. 

15 Claim 12. Computer implemented software means as claimed in Claim 8 
which includes 

means for copying a memory address of a target instruction when a 
translation of the target instruction is made, and 

means for storing the memory address of a target instruction for 
20 comparison with a memory address of a target instruction to be executed. 

Claim 13. Computer implemented software means as claimed in Claim 8 
which includes means for executing the translation without testing a 
memory address of a target instruction to be executed against a copy of 
the memory address of the target instruction from which a translation of 
25 the target instruction was made if the test can be safely eliminated. 
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Claim 14. Computer implemented software means as claimed in Claim 8 
which includes means for executing the translation without testing a 
memory address of a target instruction to be executed against a copy of 
the memory address of the target instruction from which a translation of 
5 the target instruction was made if the memory addresses are on the same 
memory page. 
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